Minimum-Entropy Clustering and its Application to Lossless Image Coding
نویسندگان
چکیده
The Minimum-Entropy Clustering (MEC) algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. This algorithm clusters a set of vectors (where each vector consists of a xed number of contiguous samples from a discrete source) using a minimum entropy criterion. In a manner similar to Classi ed Vector Quantization (CVQ), a given vector is rst classi ed into the class which leads to the lowest entropy and then its samples are coded by the entropy coder designed for that particular class. In this paper the MEC algorithm is used in the design of a lossless, predictive image coder. The MEC-based coder is found to sigi cantly outperform the single entropy coder as well as the other popular lossless coders reported in the literature.
منابع مشابه
A Vq-style Adaptive Entropy Coder and Its Application to Lossless Image Coding
The VQ-style clustering algorithm proposed in this paper provides an optimal method for addressing the non-stationarity of a source with respect to entropy coding. This algorithm which is named Minimum-Entropy Clustering (MEC), clusters a set of vectors (where each vector consists of a fixed number of contiguous samples from a discrete source) using a minimum entropy criterion. In a manner simi...
متن کاملA lossless image coder with context classification, adaptive prediction and adaptive entropy coding
In this paper, we combine a context classification scheme with adaptive prediction and entropy coding to produce an adaptive lossless image code?. In this coder, we maximize the benefits of adaptivity using both adaptive prediction and entropy coding. The adaptive prediction is closely tied with the classification of contexts within the image. These contexts are defined with respect to the loca...
متن کاملContext Classification and Adaptive Prediction for Lossless Image Coding
In this paper, we combine a context classification scheme with adaptive prediction and entropy coding to produce an adaptive lossless image coder. In this coder, we maximize the benefits of adaptivity using both adaptive prediction and entropy coding. The adaptive prediction is closely tied with the classification of contexts within the image. These contexts are defined with respect to the loca...
متن کاملLow-Complexity Waveform Coding via Alphabet and Sample-Set Partitioning
We propose a new low-complexity entropy-coding method to be used for coding waveform signals. It is based on the combination of two schemes: (1) an alphabet partitioning method to reduce the complexity of the entropy-coding process; (2) a new recursive set partitioning entropy-coding process that achieves rates smaller than rst order entropy even with fast Hu man adaptive codecs. Numerical resu...
متن کاملA Lossless Image Coder Integrating Predictors and Block-Adaptive Prediction
This paper proposes a lossless image compression scheme integrating well-known predictors and Minimum Rate Predictor (MRP). Minimum Rate Predictor is considered as one of the most successful method in coding rates for lossless grayscale image compression so far. In the proposed method, the linear predictor is designed as the combination of causal neighbors together with well-known predictors (G...
متن کامل